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© Built-in self test for integrated circuits. 

© A built-in, i.e., on-chip, self-test system for a 
VLSI logic or memory module (10). A deterministic 
data pattern generator (80) is provided on the VLSI 
chip, and operates to test a chip module and provide 
a faii/no-fail result along with data identifying where 



the fail occurred. This location data is captured and 
made available for subsequent utilization. The built* 
in test circuitry is programmable, and is provided 
with a looping capability to provide enhanced burn-in 
testing, for example. 
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Bacfcgr urtdof th Invention 

Field of the Invents n 

The present invention relates to testing of in- 
tegrated circuits and more particularly relates to 
built-in self test arrangements that are provided on 
th integrated circuit chip itself. 

Ba kground Art 

As the integrated circuit art has advanced, 
more and more circuit devices, and consequently 
more and more circuit function, have been placed 
on single chips. These developments have posed 
problems with regard to the testing of such circuits. 
For example, while the testing of even an ex* 
tremely large memory array chip may be relatively 
straight forward, a chip that integrates various dif- 
ferent kinds of functions, including an embedded 
memory array and logic, may pose problems for 
the circuit designer/tester who desires adequate 
testability of the embedded memory array. For 
example, typically such embedded memory arrays 
hav far fewer I/O pins available to the circuit tester 
than a memory array occupying a stand alone chip. 
The problems associated with testing of embedded 
memory arrays extend to embedded logic function 
as well. 

A general solution to the above-described 
problems that have developed is to embed test 
circuitry on the chip itself. Such schemes are fre- 
quently referred to as Built-in Self Test ("BIST") or 
Array Self Test ("AST"). Hereinafter, such arrange- 
ments are referred to genetically as BIST circuits. 
In the case of testing embedded memory circuits, 
such as Static Random Access Memory Circuits 
and Dynamic Random Access Memory Circuits. 
BIST circuits have heretofore been limited to the 
provision of deterministic patterns by way of mem- 
ory arrays that take large amounts of chip area, 
which is undesirable. 

For background, please refer to "A Realistic 
Self-Test Machine For Static Random Access 
Memories," by R. Dekker, F. Beenker, L Tbijssen, 

1988 IEEE International Test Conference, pp. 353- 
361; "A 55ns 16Mb Oram.* by T. Takeshima, et al., 

1989 IEEE International Solid States Circuits Con- 
fer nee. Digest Of Technical Papers, pp. 246 et 
seq.; "RPST: A ROM based Pseudo-Exhaustive 
Self-Test Approach/ by M. Ugthart et al., 1987 
IEEE International Test Conference, pp. 915 et 
seq., "An Efficient Built-in Self-Testing For Random 
Access Memory ,* by P. Mazumder and J. Pate!, 
1987 IEEE International Test Conference, pp. 1072 

t seq.; and "A Novel Approach For Testing 
Memories Using A Built-in Self-Testing Tech- 
nique," by K. Le and K. Saluja, 1986 IEEE Interna- 



tional Test Conference, pp. 830 et seq. 

Another charact ristic of prior art BIST circuits 
is that such circuits typically default to a wait state 
after completing its pattern set This operation has 
5 actually been considered to be desirable, as it 
preserves result data valid upon completion of the 
test. 

U.S. Pat No. 4.740,970, issued April 26, 1988, 
discloses a built-in logic block observation 
io ("BILBO") register design, whereby register ele- 
ments are adapted to operate selectively in dif- 
ferent operating modes in response to control sig- 
nals from control means. 

U.S. Pat. No. 4.788.684, issued November 29, 
rs 1988, discloses a memory test apparatus compris- 
ing means for generating an algorithmic pattern to 
be provided as mput to the memory under test. An 
auxiliiary pattern generator is used for storing ex- 
pected values of the memory under test, against 
20 which the memory output is compared. 

U.S. Pat No. 4,984,800. issued January 16. 
1990, discloses a reconftgurable register bit-slice 
for use in BILBO circuits. Front end logic is dis- 
closed which switches a single circuit switch be- 
as tween a data input and an output of the front end 
logic. Thus, a single circuit switch of delay is 
added to normal operation of a standard shift regis- 
ter, modified to be reconfigurabte. 

U.S. Pat. No. 4.404,519. issued September 13, 
30 1983, discloses test circuitry for embedded arrays 
which is not directly accessible from primary 
input/output pins. This test circuitry, which is manu- 
factured directly on chip, permits external testers to 
invoke a variety of array tests without redesigning 
35 the chip architecture. 

US. Pat. No. 4,667,330, issued May 19, 1987. 
discloses a semiconductor memory chip with self- 
diagnostic means which functions to indicate a 
defective cell. The self-diagnostic circuitry is moun- 
40 ted on the same chip as that of the memory array 
and has means for storing information to be stored 
in the memory array, and means for comparing the 
content of said storing means with output informa- 
tion which is read out of the address at which the 
45 information is stored. 

U.S. Pat No. 4.635.261. issued January 6. 
1987, discloses an on-chip test system for arrays 
which allows both synchronous and pipeline modes 
of normal operation. Control logic is coupled be- 
so tween control signal inputs and shift registers for 
selecting the system's mode of operation. A com- 
paratory circuit is coupled to output shift registers 
for comparing system output signals with xpected 
signals. 

ss U.S. Pat No. 4,357.703, issued November 2. 
1982. discloses a test system for LSI circuits r si- 
dent on each LSI chip und r test The test system 
provides test operands for th logic function under 
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test and analyzes the resulting operands. Check- 
sum logic together with a shift register produce a 
running checksum of all output states of the mod* 
ule under test at the operative clock rate of the LSI. 

SUMMARY OF THE INVENTION 

The present invention overcomes the above- 
described limitations of the prior art in BIST cir- 
cuits. According to one aspect of the invention an 
on-chip self test arrangement for VLSI circuit is 
provided, Including a data pattern generator on the 
same chip as the VLSI circuit for generating pre* 
determined deterministic test data for application to 
the data inputs of the VLSI circuit. A control signal 
generator is also provided for generating control 
signals for operation of the VLSI circuit to enable 
its operation on the test data. A generator, which 
may be the same as the data pattern generator, is 
provided for generating data expected from the 
application of the test data to the VLSI circuit 
Finally, the expected data is compared against the 
actual data, and a pass/Tail signal is generated in 
response thereto. In this way, predetermined deter- 
ministic test patterns may be applied to an embed- 
ded macro circuit, for example, in a VLSI circuit 
This deterministic test data is generated by way of 
a generator occupying far less space than a mem- 
ory array, whereby prior art deterministic test pat- 
terns for built-in self test arrangements were pro- 
vided. 

According to a further aspect of the invention 
an on-chip self test arrangment for VLSI circuit is 
provided including the above described compo- 
nents and principals of operation, and in addition 
wh reby the location wherein the VLSI circuit a 
failure occurred is stored for later utilization in. for 
example, failure analysis, or activation of duplica- 
tive logic or memory circuitry. 

According to a still further aspect of the 
present invention, an on-chip self test arrangement 
for a VLSI circuit is provided including all of the 
aforementioned components and principals of op- 
eration, and further whereby the data pattern 
geneator and control pattern generator are acti- 
vated cyclically so as to apply the test data to the 
VLSI circuit repetitively. 

Finally, according to a still further aspect of the 
present invention an on-chip self test arrangement 
for a VLSI circuit is provided with programmable 
patt rn sequences wherein said data patterns are 
selectable by way of codes in an instruction ap- 
plied thereto. This highly desirable programmability 
solves th problem that heretofore circuit sen- 
sitivities to particular self test patterns had to be 
predicted, and particular test patterns built in prior 
to m mory product fabrication, typically in larg 
memory arrays. H wever predictions of circuit sen- 



sitivity to such patt ms have been seldom ac- 
curate. The programmability provided by the 
present invention reduces, therefore, the probability 
of self-test redesign, and resultant expenditure of 
s cost and time associated with test pattern mis- 
predictions. 

In addition, the present invention provides loop- 
ing capability, that is, a method for invoking a 
continuous, repetitive (looping) operation on a cho- 
re sen BIST pattern. As mentioned above, typically 
BIST circuits are designed to go into a wait state 
after all tests for a given chip have been exercised. 
This provides the benefit that if arrays of various 
sizes are placed on a chip, each containing its own 
rs self-test structure, all can be tested in parallel, thus 
reducing test time. However, this wait feature dis- 
rupts normal characterization procedures, and lim- 
its in-situ bum-in of the product Once 8IST has 
entered a wait state, it cannot be reactivated with- 
20 out initialization via a scan in logic signature. Fur- 
thermore, during this reinitialization all fail informa- 
tion about the macro under test is typically cor- 
rupted. Thus, scan in operations and normal BIST 
cycling must be perfectly coordinated so as not to 
29 lose critical fail information during in-situ burn-in. 
This procedure is both costly and time consuming. 
With the looping capability of the present invention, 
the original scan pattern is reinvoked and exer- 
cised. During looping, circuit fails are continuously 
so recorded for In-situ burn-in. This looping on a pat- 
tern also provides important characterization feed- 
back. 

The invention will be described in greater detail 
by referring to the attached drawings and the de- 
35 scription of the preferred embodiment which fol- 
lows. 

BRIEF DESCRIPTION OF THE DRAWINGS 

40 Fig. 1 is a block diagram showing the main 
functional elements of the preferred 
embodiment of the present invention. 
Fig. 2 is a table showing in detail the se- 
quences of reading and writing oper- 

45 ations, including type of data and 

whether addressing in ascending or 
descending order, by which the pre- 
ferred embodiment to the present in- 
vention operates. 

so Fig. 3 is a timing diagram showing the rela- 
tive timing of selected data and con- 
trol signals during operation of the 
preferred mbodiment of the present 
invention. 

55 Fig. 4 is a detailed circuit diagram of the 
pattern control block shown in Figure 
1. 

Fig. 5 is a state table showing the logic 
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operation of the circuit shown in Fig- 
ure 4. 

Fig. 6 is a detailed circuit diagram of the 
mode control block of Figure 1. 

Fig. 7 is a state diagram showing the logic 
operation of the circuit shown in Fig- 
ure 6. 

Fig. 8 is an update logic circuit that op* 

erates in conjunction with the mode 

control block 40 and subcycle control 

block 50 of Figure 1. 
Fig. 9 is a detailed circuit diagram of the 

subcycle control block of Figure t. 
Fig. 10 is a state table showing the logic 

operation of the circuit of Figure 9. 
Fig. 11 is a detailed circuit diagram of a first 

half of the phase control block of 

Figure 1. 

Fig. 12 is a state table showing the logic 
operation of the circuit shown in Fig- 
ure 11. 

Fig. 13 is the other half of the phase control 

circuit of Figure 1, the first half being 

shown in Figure 11. 
Fig. 14 is a detailed circuit diagram of the 

address counter of Figure 1. 
Fig. 1$ is a detailed circuit diagram of the 

data pattern generator of Figure 1 . 
Fig. 16 is a detailed circuit diagram of the 

fail address register block of Figure 

1. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

The preferred embodiment of the present in- 
vention is a 8 pattern bist system for embedded 
SRAM macros. A block diagram of the preferred 
mbodimerrt is shown in Figure 1. A conventional 
SRAM array 10 is shown to which the self-test 
circuit of Figure 1 interfaces through multiplexer 
20, which multiplexes between conventional logic 
inputs 12. 13 and 14 and the test inputs 15, 16, 
and 17. 

Test control is provided by four functional 
blocks, pattern control 30. mode control 40. sub- 
cyd control 50, and phase control 60. These four 
blocks control the address counter 70 and data 
pattern generator 80 to generate the test data and 
address data for the self-test which are applied to 
the array 10 through multiplexer 20. The test data 
is written into the array 10 and then read out to the 
data compression unit 90 where it is compared 
against a duplicate f the test data written into the 
array 10, regenerated by the pattern generator 80. 
The results of the comparison are reduced to a 
single pass fail signal which is made available to 
the failed address r gister 100 that captures the 



address of the word of storage in array 10 that 
failed. Together, the pattern control 30, mode con- 
trol 40, subcycle control 50, and phase control 80 
are considered the state machine 120. Operation of 
5 the state machine 120 is analogous to a nested 
Fortran "Do Loop", the outer loop being the pattern 
control unit 30. and the inner most loop being the 
phase control unit 60. Each control block 30-60, or 
"Do Loop," is responsible for maintaining particular 
to information about the pattern being executed. 

At a high level, the pattern control 30 points to 
the specific pattern being executed, and puts the 
overall BIST circuit into a wait state when ail pat- 
terns have been completed. The preferred embodi- 
es merit executes 6 patterns, as described below. 

The mode control 40 sets the address counter 
70 increment/decrement flag, described below, and 
sets the data pattern generator BO true/compliment 
nag, also described below. 
zo The subcycle control 50 maintains the 
read/write sequence on a per address basis for the 
current pattern. All six patterns can be broken 
down into four basic sequences, which are blanket 
write, blanket read, read/write/read per address, 
25 and the programmable sequence. This is described 
in more detail below. 

The* phase control 60 generates and controls 
the input signal wave forms to the SRAM array 10 
on a per cycle basis, ft is also responsible for 
30 controlling result computation and logging circuits 
during array read cycles. 

The address counter 70 and data pattern gen- 
erator 80 present input information to the macro, 
under strict control of the state machine 120. The 
35 data compression unit 90 receives output data from 
the SRAM array and compares it to the expect data 
computed and provided by the data pattern gener- 
ator 80. Data compression reduces the full macro 
data output width to one pass/fail bit via an exclu- 
40 sive or tree. The array macro 10 accepts input data 
from logic (not shown) through lines 12, 13 and 14, 
or the BIST arrangement through lines 15. 16 and 
17, through multiplexer 20 under control of a 
test/no test signal applied to multiplexer 20. 
46 The six patterns executed by the preferred 
embodiment are unique address ripple word 
(UARW), unique address ripple bit (UARB), check- 
erboard (CHKBO), wordline strip (WLS), blanket 
(BL) and programmable (PG) patterns. All of these 
50 patterns, except for the programmable pattern, are 
effectively "hardwired" while uV programmable 
pattern may be programmed as the to read/write, 
data and address sequences during scan-in initial- 
ization of the logic. 
55 During a typical operational scenario, the phase 
control unit 60 issues per address read/write com- 
mands to the array 10. Data and address inputs are 
continuously updated in response to various state 
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machine 120 signals. Upon a read operation, ex- 
pect data is computed by the data pattern gener- 
ator 80 which is presented to. and latched by the 
data compression circuitry 90 for data output evalu- 
ation. This exercise continues until a maximum 
address flag is issued by an address compare 
circuit, described below, in the address counter 70 
to the phase control 60 via tine 102. The phase 
control unit 60 responds by issuing its own HOLDN 
flag to the subcycle control 50 via line 104. When- 
ever the HOLDN signal goes active, the array 10 is 
put into a wait state for one cycle to give the state 
machine 100 time to calculate a new test se- 
quence. In the event that ail the read/write se- 
quences for a particular addressing order have 
been completed* then a MUP flag is sent to the 
mode control 40 via line 106, instructing it to issue 
a new data type and addressing order. Once ail 
modes for a current pattern have been exhausted, 
a PUP signal is sent to the pattern control 30 via 
line 108 to update the pattern control 30 to a new 
pattern. This "DO LOOPING", continues until all six 
pan ms have been executed. 

Figure 2 is a table showing in detail the test 
procession for all six patterns. The far left-hand 
column identifies the pattern. The middle column 
identifies the type of operation or operation se- 
quences executed, and their sequence. The third 
column identifies the addressing order during the 
operation or operations identified in the middle 
column. 

Signal timings in the circuitry of the preferred 
embodiment are controlled by dual, non-overlap- 
ping clocks, denominated C Clock and B Clock, 
respectively, in an L1/L2 SRL environment where 
the array 10 is treated as an L1 entity according to 
conventional Level-Sensitive Scan Design (LSSD) 
techniques. See, for example, "Logic Model Op- 
timization For LSSD Structures," by S. Huang, et 
al. v "International Symposium On VLSI Technology, 
Systems and Applications - Proceedings Of Tech- 
nical Papers" (1989), pp- 144-148; Testing VLSI 
Chips With Weighted Random Patterns," by J. 
Waicukauski and F. Motika, IEEE International 
Symposium On VLSI Technology, Systems and 
Applications - Proceedings Of Technical Papers" 
(1989), pp. 149-154; "LSSD With Intel Gate Ar- 
rays," by R. Swain, Conference Record - Midcon 
87 v. 11, (Electronic Conventions, Inc. 1987), pp. 
203-206; and "Diagnosis of Bist Failures By PPSFP 
Simulation," by J. Waicukauski, et al.. IEEE inter- 
national Test Conference 1987-Proceedings: Inte- 
gration of Test With Design And Manufacturing, pp. 
480-484. four exemplary articles from the numer- 
ous publications available describing LSSD tech- 
niqu s. 

As mentioned above, the BIST circuit of pre- 
ferred mbodiment of the pr sent invention op- 



erates in an LSSD test environment. As such, th 
LSSD clock set, namely the A dock, B Clock, and 
C Clock ar utilized in the logic design. In the 
simplest form of this environment the A/B clock 

s pair is used to scan initialization data into the BIST 
circuit The C/B Clock pair is used to compute and 
capture new data, and an A/B clock pair is used to 
scan the result out. The preferred embodiment, 
however, uses a synchronous double-latch, or 

io master-slave, design in which the C/B clock pairs 
are used, the C clock being the master and the 6 
clock being the slave. The C dock controls data 
entering the L1 master and the B clock transfers 
data to the L2 slave. 

is The preferred embodiment operates in a 
boundary scan environment for device test. Bound- 
ary scan allows the tester to contact a subset of 
the total number device inputs and outputs. It is 
used to test logic before and after a macro bound- 

20 ary. See "Boundary Scan Design For Efficient 
Testing of LSSD Basics," by R. Bassett et al., IBM 
Journal of Research and Development January 
1990, for more detail on the utilization of boundary 
scan in such testing. 

25 Selection of the patterns for use in self-test of. 
for example, a memory array, is a difficult and 
complex problem, it is impractical to include ail the 
tests normally associated with static/dynamic ar- 
rays. In the preferred embodiment an effort was 

30 made to select the most effective tests from the 
total set. This allowed a substantial reduction in 
hardware overhead to implement the preferred em- 
bodiment This is an important consideration, be- 
cause both small and large arrays include the 

35 same BIST implementation. It is desirable to keep 
the area impact to small arrays as tow as possible, 
of course. 

The patterns chosen includes two unique ad- 
dress tests: ripple word and ripple bit. These tests 

40 are used to detect cell stuck faults as well as 
decoder stuck faults in both the word and bit di- 
mension. The ripple word test sets the word ad- 
dresses as least significant so that the entire word 
space is toggled before implementing the bit ad- 

45 dress. The ripple bit test sets the bit addresses as 
least significant. Le., normal configuration for the 
array, and toggles the entire bit address space 
before incrementing the word address. Both tests 
are conducted in a R/W/R mode on each address. 

50 The patterns set also includes a word line strip 
test. This test places opposite cell data on each 
adjacent word line. This test uncovers adjacency 
sensitivities as well as bit line restore failures. It is 
applied by writing initial data to the entire array and 

6$ reading the data from the entire array for compari- 
son. 

The fourth test employed is the four neighbor 
physical checkerboard. This test is used to uncover 
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charge sharing between a target ceil and Ms 4 
physically adjacent neighbors. This t st is also 
conducted in a write-all, read-all manner, as with 
the word line strip. 

Finally, a blanket test is applied as a final test 
to insure proper operation of the data gates. The 
blanket test is a repeat of the checkerboard pattern 
set while control of the data gates is exercised. The 
blanket test is applied in a write-all, read-all man- 
ner. It is used primarily to test special array func- 
tions. 

At a high level, in operation, the preferred 
embodiment is activated by placing a logical *1* 
on the test/no-test line shown in Figure f. Data is 
then scanned in to initialize the state machine 120 
controllers, the address counter 70 maximum ad- 
dress register (described below) data retention reg- 
ister (also described below) array 10 outputs, and 
the result latch in data compression unit 90. Be- 
cause the preferred embodiment is a fully synchro* 
nous LSSO "double-latch" design, execution pro- 
ceeds on OB clock pairs. The G clock master 
captures the next state based on combinational 
logic data established during the B clock slave 
eye! . An array 10 access is synchronous with the 
C clock cycle. 

Figure 3 shows in detail the clock and data 
timings for the preferred embodiment of the 
present invention. Figure 3 depicts the end of a 
read cycle, denominated read cycle A, a full read 
cycle 6 which follows, a write cycle C, followed by 
the beginning of a final read cycle 0. At the top of 
the diagram, the timings of the conventional LSSO 
B clock (B-CLK) and the conventional array clock 
are depicted, along with the state of the conven- 
tional read/write line. In addition, a Z clock (Z-CLK) 
is depicted which is essentially the same as the 
conventional LSSO C clock. Below the clocks in 
Figure 3 are shown the relative timings for various 
control lines, address lines, and data Ones. Thus, 
the line denominated macro address depicts the 
relative timings for valid address signals. The late 
read select likewise, depicts when the late read 
select address lines must be valid. The macro data 
in lin depict when the data lines for the array 10 
should be valid. The late write select line depicts 
when the write address tines should be valid for 
fat write operations. The write gate tine shows 
when the write gate mask lines should be valid. 
The load compare data line shows the timing for 
loading of compare data for the respective cycles. 
Likewise the result line and load result line depict 
the timings for th presence of valid result data and 
th loading thereof. Figure 3 should be referred to 
in conjunction with the detailed description of the 
various compon nts of Figure 1 d scribed herein- 
below, for an understanding of the relative timings 
of th various operations. It will be understood that 



the exact quantitative placement of the various 
addresses, data and ther signals depicted in Ftg- 
ur 3 for a particular circuit in a particular design 
system depends upon th specific parameters of 
5 th particular design system and process involved. 
Selection of these exact quantitative timings is well 
within the perview of one of ordinary skills in this 
art area. 

Figure 4 is a circuit diagram of the pattern 

ro control block 30 of Figure 1 . The heart of the circuit 
comprises five SLA latches 302, 304, 308, 308, and 
310, connected together in LSSO scan chain fash- 
ion, receiving data on line 312 from upstream 
LSSO latches, and providing LSSO output on port 

is 314 to LSSO latches downstream in the LSSO 
chain. The specific wiring interconnections between 
the aforementioned latches is not shown in this 
diagram, for purposes of clarity, however such in- 
terconnections are well known in the art The sys- 

20 tern C clock is provided to port 316 where it is 
double buffered by inverters 318, 320 and 322 to 
become the system Z clock, provided at outputs 
324 for fanout to the various other places in the 
embodiment where Z Clock is called for. The 

26 test/no test signal shown in Figure 1 is applied to 
input port 326 where ft is double buffered by 
latches 328, 330 and provided as a test/no test 
signal for the rest of the embodiment at output port 
332. The output of inverter 330 is also applied 

30 through ANO gate 334 to output port 338 which is 
connected to the data multiplexer 20 (Fig. 1) to 
enable the data and control signals from the pre- 
ferred embodiment to be applied to array 10, rather 
than from the surrounding logic, as described 

35 above. The output from inverter 330 is also applied 
through a further inverter 333 to the set input of 
latch 308, whereby the invert output of latch 308 
enables ANO gate 340, thus effectively enabling 
the Z clock at output ports 324, as described 

40 above. 

The remainder of the circuitry shown in Figure 
4 provides the primary function of pattern control 
block 30 and comprises a three bit wide counter. 
The counter is initialized at scan in via input line 

45 312, and thereafter the counter counts up in re- 
sponse to a signal applied to input port 356, syn- 
chronized by the Z dock output from inverter 320. 
The input at \r)p{st port 356 is the PUP line 108 
from mode control 40. shown in Figure 1 r Each of 

so the output ports 342-354 corresponds to a different 
pattern to be executed on array 10 (1). As the 
counter counts, these lines go active separately 
and sequentially, starting with the initialized value. 
Figure $ is a table showing the correspondenc 

55 between the count number and the active output 
port. 

Figure 6 is a circuit diagram of the mode 
control I gic block 40 shown in Figure 1 . As can be 
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seen, an AND gate 402 receives the Z clock on 
input port 324, which corresponds to output port 
324 in Figure 4. and the MUP signal shown in 
Figure 1. A NOR gate 404 receives the CH signal 
at input port 350 and the BL signal at input port 
352. corresponding to output ports 350 and 352 
respectively, in Figure 4. AND gate 406. exclusive 
or gate 406. and SAL latches 410 and 412 com- 
prise a modulo four counter clocked by the MUP 
signal, and synchronized by the 2 clock signal, 
which is modifiable by activation of either port 350 
or 352 to a modulo two counter. The output at port 
414 represents a mode of ascending address 
counting when at state 0, and descending address 
count at state 1. Port 416 is the compliment of port 
414. Port 418 represents true data when 0 and 
compliment data when 1. This pattern is summa- 
rized in the table in Figure 7. Thus, in all patterns, 
except CH and BU an four states shown in Figure 
7 are cycled for each pattern. For pattern CH and 
BL. however, port 414 is held low. and only as- 
cending address count is used. 

For purposes of chip layout efficiency, the cir- 
cuitry for generating the update signals MUP and 
PUP. shown in Figure 1, for the subcycle control 
block 50 and mode control block 40. respectively, 
was combined in a single circuit The circuit is 
shown in Figure 8 and is called the update logic 
circuit The signals on output ports 414. 416 and 
418 of Figure 6 are applied to input ports 414. 416. 
and 418. respectively, of the circuit in Figure 8. Its 
operation is described below, after the signals ap- 
plied to the other input ports have been described. 

Figure 8 is a circuit diagram of the subcycle 
control block 50 shown in Figure 1. At its heart are 
three SRL latches 502. 504. and 506, operating as 
a modulo-3 or modulo-2 counter, depending upon 
the input states. The reason the modulo is either 2 
or 3 is as follows: In programmable pattern mode. 
PG. the sequence of operations is write back- 
ground data (WC), Read Write Programmable True 
(RWPT), Read Write Programmable 
True/Complement (RWPT/C). and then the MUP 
signal goes active signaling the mode control block 
40 to go to its next operation in its sequence (1). in 
both UARW and UARB pattern modes, the se- 
quence mode is WC, RWRT. RWRC. and then 
MUP goes active as above. These three pattern 
modes require a modulo 3 counter to activate the 
respective signal lines in the sequence just de- 
scribed. In WLS. CK and BL pattern modes, how- 
ever, the sequence is WC, RWRT, and then MUP 
is activated. Clearly, this r quires a modulo-2 coun- 
ter. 

The Z clock from Figure 4 is applied to input 
port 324, which is connected to on input of an 
AND gate 508, while the HOLDN signal shown in 
Figure 1 is applied to th other input of AND gate 



508. The output of AND gate 508 clocks th coun- 
ter 502, 504, 506. The signals applied to input 
ports 342. 344. 346. 348. 350 and 352 are the 
respective outputs from Figure 4 bearing th refer- 
s ence numerals. It should be recalled that each of 
those signals represents a different one of the six 
possible patterns. 

The output of counter 502, 504, 506 is de- 
coded to activate outputs 510, 512. 514, 516, or 
io 518, exclusively. When output port 510 is active 
background data is written, Le., a blanket write is 
executed. When output port 512 is active a 
read/write/read sequence with true data is execut- 
ed. When output port 514 Is active a 
75 read/write/read with compliment data is executed. 
When output port 516 is active a 
read/write/programmable pattern is executed, with 
true data. Finally, with output port 518 active, a 
read/write/programmable (RWPT) pattern is execut- 
20 ed with true data in the normal mode, but selec- 
table to enhance programabiiity to compliment data 
as weft. The operation of the circuit of Figure 9 is 
summarized in the logic table shown in Figure 10. 
Referring again to Figure 9, output ports 520 
as and 522 are signal lines which, when active, signal 
a write/read sequence of operations and a 
read/write/read sequence, respectively, without ref- 
erence to data type. 

Referring now to Figure 8, the remaining input 
so ports may be identified with their respective output 
ports of the same reference numeral in Figure 9. 
Finally, still referring to Figure 8. note the shift only 
SRL latch 420. It will be appreciated that when 
loaded with a # r at initialization, the system op- 
35 erates normally. However, if a "0" is loaded in latch 
420 at initialization, the PUP control signal is effec- 
tively disabled and. thus, whatever initial pattern is 
selected during scan-in initialization, that pattern 
repeats continuously in looping fashion until either 
40 the system clock is disabled or the test/no-test 
signal line is deactivated (1). This capability is 
extremely useful in bum-in operations when it is 
desired to repeatedly execute a chosen pattern for 
long periods to severely stress the array 10 and 
45 store fail information. 

Figures 11 and 13 together comprise the phase 
control block 60 of Figure 1. Figure 12 being a 
state table used in understanding Figure 11. The 
phase control block 60 is the final and most com* 
so plex functional block of the state machine 120. This 
functional block generates the control signals for 
the array 10. It also directly controls address step- 
ping, influences data pattern generation to the ar- 
ray and expect data, and controls result logging in 
55 the failed address register 100 (Fig. 1). Inputs from 
the pattern control unit 30 and subcycle control unit 
50 determine the state transitions. Four states ar 
possible in the phas controller, namely, read 
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phase A, write phase A. read phase B, and wait, as 
shown in Figure 12. These states are generated by 
a modulo 1 to -4 counter, depending on input logic 
signals, comprising two SLR latches described be- 
low, if a R/W/R sequence is required, the phase 
controller sequences through RA/WA/RB for each 
address in the array, tn the case of a pattern that 
writes the entire array, then reads it. the phase 
control unit 60 executes the WA state for ail ad- 
dresses for the write, and then executes the RB 
state for all addresses for tine read and compare. 
During initialization, the phase control unit 60 is set 
on the WA state in order to initially write data to the 
entire array. One wait cycle is always activated 
during the WA or RB state when the addresses 
have ntirely counted up or down. The wait cycle is 
the first sequence in ail patterns. This cycle is 
required to allow the pattern, subcycie. and mode 
controllers 30, 50, and 40, respectively, to deter- 
mine the next course of action. It also triggers an 
address counter reload from the maximum address 
register, described below in connection with the 
discussion of address counter 70. to begin a new 
sequ nee. 

Referring now to Figure 1 1, the signal on out- 
put port 518 of Figure 9, corresponding to 
RWPC/T, is applied to input port 51 a The signal 
on output port 516 of Figure 9. corresponding to 
RWFT, is applied to the input port 516. The Z 
clock from Figure 3 is applied to input port 324, 
whil the NOPN signal from Figure 3 is applied to 
input port 354. HOLDN is applied as shown. The 
signals on output ports 510, 512 and 514 from 
Figure 9. corresponding to the write background 
data signal, RWRT signal, and the RWRC signals, 
respectively, are applied respectively to input ports 
510. 512 and 514 of Figure 11. The WR and RWR 
signals from output potts 520 and 522, respec- 
tively, ol Figure 9 are applied to input ports 520 
and 522 respectively in Figure 11. 

R ferring again to Figure 12, the aforemen- 
tioned four states are generated by a counter com- 
prising SRL latches 602 and 604. 

Four other SRI latches 606, 608. 610 and 612. 
which are scan-only SRLs, are loaded with a code 
representing, in the case of a W 1 \ read, and in the 
case f a "0". write. In program pattern mode the 
pattern cycle through four operations of read or 
write, corresponding to the contents of latches 606- 
612. Th contents of these SRL latches is applied 
to the logic shown in Figure 1 1 , and also, by way 
of output ports 614, 616. 618, and 620, to the logic 
shown in Figure 13. SRL latches 622 and 624, and 
the logic associated therewith, provide two com- 
plimentary sets of output signals 626 and 628, and 
630 and 632. which are applied to the circuitry in 
Figure 13. Finally, utput ports 634, 636, 638, 640, 
642 and 644 compl te the set f signals which are 



provided to the circuitry in Figure 13. 

Referring now to Figure 13, the signals applied 
to the input ports of Figure 13 are taken from the 
output ports of Figure 11 having th corresponding 

5 reference number. In addition, the BL signal from 
output port 352 of Figure 4, the signal on output 
port 418 of Figure 6, and the signal on output port 
510 of Figure 11 are applied to the input ports 
bearing the respective corresponding reference nu- 

io meral in Figure 13. Finally, an address compare 
(AC) signal from the address counter 70 described 
below is applied to input port 702. 

The combinational logic of Figure 13 operates 
to decode the various input signals described 

is above and provide as outputs signals which will 
now be described. 

The signal on output port 646 is the self-test bit 
write control (STBWC) signal. This line connects to 
array 10 (Fig. 1) to each of the bit write control 

20 inputs thereof, to activate all 18 bits simultaneous- 
ly, according to conventional memory array access 
principals. The signal at output port 648 is applied 
to the address compare circuitry, described in 
more detail below, to synchronize the comparison 

25 of the output of the address counter 70 (Fig. 1), 
with the contents of the maximum address register 
(not shown) that holds the value of the maximum 
address of the array. The signal on output port 650 
is applied to the data pattern generator 80. and 

30 controls the data type, in a manner described in 
more detail below. The signal on output port 652, 
denominated ACOUNT, is applied to the address 
counter 70, (Fig. 1) to enable counting. The signal 
on output ports 654, denominated the self-test ar- 

35 ray select not (STASN) is inverted and applied to 
the array 10 (Fig. 1) select input, according to 
conventional memory array access principals. The 
signal on output port 656, denominated the wait 
signal, is activated when going from the maximum 

40 to the minimum address in the address counter 70 
(Fig. 1), and vice versa. This signal, internal to the 
logic shown in Figure 13 deactivates the address 
counter signal on output port 652, and also is 
applied to the address counter 70 (Fig. 1) to ac- 

45 tivate reset circuitry therein. The signal on output 
port 658 is applied to array 10 (Fig. 1) and in- 
dicates whether the current operation is a read or a 
write. The signal on output port 660. denominated 
the load expect data (ID) signal is applied to 

so circuitry' (not shown) to enable the loading of ex- 
pect data into registers in the data compression 
block 90 (Fig. 1) for pass/fail comparison. This 
signal is also applied to the failed address register, 
described below, to load the accumulator r gister 

55 in a manner described below. The signal on output 
port 662, d nominated the load read result (LR) 
signal is applied to the failed buffer register SRL 
latches to activate th storage f fail information, in 
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a manner described in more detail below. Finally, 
the HOLDN signal identified in Fig. 1 is provided at 
the output port shown below, output port 662. 

Figure 14 is a more detailed description of the 
address counter 70 shown in Figure 1. At the heart 
of the counter 70 are two programmable, up/down, 
resetable ripple counters 702 and 704. Counter 702 
provides the count for the word address, while 
counter 704 provides the count for the bit address. 
The output of the word address ripple counter 702 
is provided, via line 706 to a conventional compara- 
tor 708 for comparison against the contents of a 
register 710 which holds the maximum word ad- 
dress for the array 10 (Fig. 1). Similarly, the output 
of the bit address ripple counter 704 is provided, 
via line 712, to a further conventional comparator 
714 for comparison against the contents of a fur* 
ther register 716 holding the address of the maxi- 
mum bit, i.e., the width of a word in array 10 (Fig. 
1). 

Note that the word address ripple counter is 
comprised of a number of SRL shift registers 720, 
as is known, and similarly the bit address ripple 
counter is comprised of counter bits 722. Only two 
such bits are shown in each case, for representa- 
tive purposes. The individual outputs of these shift 
registers are shown, which become the respective 
data buses 706, 712. respectively. In addition, in- 
puts thereto, 724 and 726. respectively, contain the 
r set data information for the value to which the 
respective counter 702, 704, are reset when a reset 
occurs. These data values are provided 728 and 
730 of AND gates 732 and 734, respectively. 
These AND gates have as one input thereto the 
outputs of the maximum word address register 710 
and the maximum bit address register 716, respec- 
tively, while the other input thereto is the AD line 
414 shown in Figure 6. The AD line 414 synchro- 
nizes the loading of the reset data in counter 702 
and 704. It is also applied to the INC/DEC 
(incr ment/decrement) inputs of counters 702 and 
704. 

When the word address comparator 708 de- 
tects a comparison it puts out an output signal 
denominated address compare word (ACW), which 
was provided on output port 736. This signal is also 
provided as an input to an OR gate 738 and an 
AND gate 740. Similarly, when the bit address 
comparator 714 senses a comparison it outputs a 
signal denominated address compare, bit (ACB), 
which is made available on output port 742 and 
provided as an input to OR gate 744 and to AND 
gate 740. The other input to OR gates 738 and 744 
is th wait signal from output port 765 of Figure 13. 
The signal on output port 746, the address com- 
pare (AC) signal, representing the occurrence of a 
compare in both the word address comparator 708 
and the bit address comparator 714. Output port 



748 and 750 ar signals denominated WORDGATE 
and BITGATE, respectively, which are applied to 
the reset inputs of the word address rippl counter 
702 and bit address ripple count r 704. respec- 
s tiyely, via input port 748 and 750, as shown in 
Figure 14. The wait signal from output port 656 of 
Figure 11 synchronizes the application of the reset 
signals to counters 702 and 704. 

Clocking of the word address ripple counter 

io 702 is controlled by the output of AND gate 752. 
Inputs to AND gate 752 are the Z dock from output 
port 324, the ACOUNT signal from output port 652 
of Figure 13 and the output of a four input OR gate 
754. The inputs to OR gate 754 are the UARW 

75 signal from output port 344 of Figure 4, the WLS 
signal from output port 348 of Figure 4. the ACB 
signal from output port 742 of Figure 14 and the 
output of an inverter 756 receiving its input from an 
AND gate 758 having as its input the PG signal 

20 from output port 342 of Figure 4 and the output of 
a scan only SRL 760. The function of SRL 760 is to 
control whether counter 70 is. to operate in ripple 
word or in ripple bit mode when in the program 
pattern mode indicated by activation of input port 

25 342. A "0" signifies ripple word while a "1" sig- 
nifies ripple bit in this mode. Note that the output of 
AND gate 758 is also connected to a further four 
input OR gate 762 which operates with AND gate 
764 to clock bit address ripple counter 704. in 

30 analagous fashion to OR gate 754 and AND gate 
752 clocking the word address ripple counter 702. 
AND gate 764 has as its inputs the ACOUNT and Z 
clock signals on input ports 324 and 652. as well 
as the output of OR gate 762. OR gate 762 has as 

35 inputs, in addition to the output of AND gate 758, 
the UARB signal from output port 346 of Figure 4. 
the CH signal from output port 350 of Figure 4. the 
BL signal from output port 352 of Figure 4, and the 
ACW signal from output port 736 of Figure 14. 

40 Together all of these control signals operate to 
control the counting of counter 70 to cycle through 
the addressing appropriately for the bit pattern 
being exercised. Note that output ports 766 and 
768 provide the address data for word and bit. 

45 respectively, to the array 10 (Fig. 1). 

Figure 15 is a circuit diagram of the data 
pattern generator 80 shown in Figure 1. Referring 
to Figure 1. it can be seen that the data pattern 
generator 80 receives input signals from numerous 

so sources. The various inputs to the data pattern 
generator 80 shown in Figure 15 can be traced to 
their sources in the other diagrams described 
above by tracing the reference numbers associated 
with th input port in Figur 15 with the cor- 

55 responding ref rence numeral in the output port in 
the appropriate diagram d scribed above. Thus, for 
example, the signals on input ports 630, 626, 632. 
and 628 shown at the upper left of Figure 15 can 
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all be traced to corresponding output ports bearing 
the same reference numbers in Figur 1 1 . 

Output ports 802 and 804 in Figur 15 provide 
the appropriate data for the array 10 (Figure 1) and 
data compression unit 90 (Figure 1}, as the case 
may be. as called for in the sequence of events 
controlled in the BIST machine. Note that output 
port 802 fans out to alternating bit positions in the 
one-word wide input data fine 15 (Figure 1), while 
utput port 804, likewise, tens out to the other 
alternating bit lines in data line 15. This arrange- 
ment permits data to be read into a word location 
in array 10 having alternate values in adjacent bit 
positions. The particular connection showing this 
arrangement is not shown in a figure herein, but 
the principal will be readily understood by those 
skilled in the art The various logic circuitry shown 
in Figure 15 operates to control the sequencing of 
data on output ports 802 and 804 to provide the 
appropriate data at the appropriate time according 
to th pattern enabled by pattern control block 30 
(Rg. 1). 

Four scan-only SRLs 806, 808. 810 and 812, 
will be noted at the top of Figure 15. These SRLs 
are used in conjunction with PG pattern mode, and 
are loaded at initialization. These four SRLs cor- 
respond, respectively, to SRLs 606, 808, 610 and 
612 shown in Figure 11. The later SRLs in Figure 
11 ar utilized in the PG pattern mode to identify 
whether a read or a write occurs during each of the 
tour operations characteristic of PG mode, as dis- 
cussed above. SRLs 806, 808, 810 and 812 contain 
the true data value associated with the operation 
indicated in its corresponding register in Figure 11. 

Scan-only SRL 814 controls whether true or 
complement data is actually generated in RWPC/T 
mode, "0" representing true data and "1" repre- 
senting complement data. 

Output ports 802 and 804 together, as fanned 
out, represent either write data or expect data, 
depending upon whether a read or a write is occur- 
ring in the BIST machine. 

Finally. Figure 16 is a circuit diagram of the fail 
address register block 100 shown in Figure 1. 
Register block 100 actually comprises a series of 
registers. The first register 1002 is a series of SLR 
latches 1004, 1006. 1008, and so forth, as shown. 
Further registers are provided, as depicted by reg- 
ister 1010. 1012 and so forth. Registers 1010 and 
1012 have the same number of registers as that in 
register 1002, for the same considerations. They 
are referenced as shown. A plurality of exclusive 
OR gates 1026, 1028, 1030 and so forth and 1032, 
1034, 1036 and so forth, are provided as shown. 
Their function is described below. 

The input to the accumulator register 1002 is 
provided by the word address signal line 766 from 
Figure 14. Register 1002 is always loaded with the 



current address informati n. The loading of the 
subsequent registers 1010, 1012 and so forth, is 
controlled by a circuitry which will now be de- 
scribed. 

5 After initialization, SRL 1038 is loaded with a 
•0". The compliment output, therefore, is a •1". 
This complimentary output is provided on line 1040 
to one input of an AND gate 1042. The other input 
of AND gate 1042 is the output of a further AND 

to gate 1044 having as inputs the LR signal from 
output 662 of Figure 13, and the 2-CLK signal from 
output 324 of Figure 4. Output port 1046 is applied 
to the clock inputs of all of the SRLs of register 
1010. 

?s In operation, during a read cycle an address is 

applied to the inputs of register 1002. In the next 
cycle, the address data in register 1002 is applied 
to the inputs of all subsequent registers, including 
register 1010, the data is latched, and, if a fail 
20 result occurs the pass/fail input port goes high 
causing SRL 1038 to latch a "1". resulting in dis- 
ablement of AND gate 1042. The true output of 
SRL 1038 is applied through OR gate 1048 to the 
data input of SRL 1038, resulting in a permanent 
25 latch of that state. Thus, register 1010 is disabled 
from the latching of any further data, effectively 
capturing the address where the fail occurred. 
Identical circuit structures as that comprising AND 
gates 1042 and 1044. OR gate 1048 and SRL 1038 
30 are provided for subsequent registers such as reg- 
ister 1012, and so forth, as shown. The input to the 
next subsequent such identical circuit is provided 
from the output of an AND gate 1050 having as 
inputs me pass/fail signal, the output of SRL 1038. 
as and the outputs of a series of OR gates 1052, 
1054, and so forth. These OR gates 1052, 1054, 
and so forth operate in conjunction with the exclu- 
sive OR gates 1026, 1028, 1030, and so forth, 
mentioned above to prevent the capture of an 
40 address already captured in register 1010. Thus, 
an address appearing at the outputs of register 
1002 is exclusive ORed with the outputs of register 
1010. If identical addresses are in these two regis- 
ters, then the output of OR gates 1052, 1054 and 
45 so forth, is a *0 M . This disables AND gate 1050. 
and effectively blocks the capture of that address 
in subsequent registers. Conversely, if a non-iden- 
tical address is in register 1010, then AND gate 
1050 is enabled, permitting subsequent registers to 
so capture further failed addresses. 

In this way, the addresses of numerous failed 
locations in the array 10 (Figure 1), may be cap- 
tured and utilized for further analysis or operation, 
ft is apparent that, whil the invention has been 
55 particularly shown and described with reference to 
preferred embodiments thereof, it will be under- . 
stood by those skilled in the art that various 
changes in form and details may be mad therein 
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without departing from the spirit and scope of th 
invention. For example, application of the invention 
is not limited to m mory arrays, but may be ap- 
plied to advantage to functional logic as well. 

Claims 

1. An on-chip self-test arrangement for a VLSI 
circuit comprising: 

a data pattern generator (80) on the same chip 
as said VLSI circuit (10) for generating pre- 
determined deterministic test data for applica- 
tion to the data inputs of said VLSI circuit (10); 

means (80. 120) for generating control signals 
for operation of said VLSI circuit (10) to enable 
its operation on said pattern data; 

means (80) for generating expected result data 
from the application of said test data to the 
VLSI circuit (10); and 

means (90) for comparing said expected result 
data against the actual result data and for 
generating a pass/fail signal in response there- 
to. 

2. An on-chip self-test arrangement according to 
claim 1 further comprising: 

means (100) for storing the location in said 
VLSI circuit where a failure occurred. 

a An on-chip self-test arrangement according to 
claims 1 or 2 further comprising: 



said memory circuit (10) in coordination with 
the generation of said data patterns; 

means for activating said data pattern gener- 
s ator (80) and said address counter (70) 

cyclically and continuously so as to apply said 
data pattern to said memory circuit (10) repet- 
itively and without interruption; and 

io means (90) for comparing the actual data out- 
put of said memory circuit (10) with expected 
data output from said circuit (10) and providing 
a pass/fail signal. 

75 & A built-in, on-chip, self-test for a VLSI memory 
circuit (1 0) comprising: 

a data pattern generator (60). for generating 
predetermined deterministic data patterns for 
20 application to the data inputs of said memory 
circuit (10), wherein the data patterns are 
selectable by way of codes in a scan com- 
mand applied to the memory circuit (10); 

25 an address counter (70) for generating ad- 
dresses for application to the address inputs of 
said memory circuit (10) in coordination with 
the generation of said data patterns; 

oo means (40, 50, 60) for activating said data 
pattern generator (80) and said address coun- 
ter (70); 

means (90) for comparing the results with ex- 
as pected data results and providing a pass/fail 
signal. 



means for activating said data pattern gener- 
ator and said control signal generator means 
cyclically so as to apply said test data to said 40 
VLSI circuit repetitively. 



4. An on-chip self-test arrangement according to 
any of the above claims wherein said data 
patterns produced by said data pattern gener- 49 
ator (80) are selectable by way of codes in an 
instruction applied thereto. 



5. A built-in, on-chip, self-test for a VLSI memory 

circuit (10) comprising: so 

a data pattern generator (80) for generating 
predet rmined deterministic data patterns for 
application to the data inputs of said memory 
circuit (10); 55 

an address counter (70) for generating ad- 
dresses for application to th address inputs of 
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